#include <iostream>
#include <unordered_map>

using namespace std;

unordered_map<int,int> visited;
unordered_map<int,int> dpmap;

int dp(int n)
{
    if(n==1){return 0;}
    if(visited[n]==1){return dpmap[n];}

    int result = dp(n-1);
    for(int i=n/2;i<n;i++)
    {
        for(int j=i-1;j>0;j--)
        {
            if(i+j<=n){continue;}
            if((i^j^n) == 0){result++;}
        }
    }
    visited[n] = 1;
    dpmap[n] = result;
    return result;
}

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        cout<<dp(n);
    }
    return 0;
}
